package org.example.leetCode;

import org.example.entity.TreeNode;

/**
 * 226. 翻转二叉树
 * 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
 */
public class Code226 {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) return null;

        // 交换左右子树并递归
        TreeNode temp = root.left;
        root.left = invertTree(root.right);
        root.right = invertTree(temp);
        return root;
    }
}
